Верно: Соляная долина.
Да, в этом случае Долина следует писать с большой буквы.
Запятая нужна. При уважительном обращении к одному лицу местоимение Вы пишется с прописной буквы.
Орфографический словарь
евклидов, -а, -о (от Евклид): евклидова геометрия, евклидово пространство
неевклидова* геометрия, неевклидовой* геометрии
Сочетание берег долины некорректно. Берег – это край суши, прилегающий к водоёму, местность (населённые пункты, страны и т. п.), расположенные у моря или реки.
Фамилия склоняется.
Предпочтительно (если нет глагола): в церковном приходе.